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(54) Method and apparatus for generating multiple matched-filter PN vectors in a CDMA 
demodulator 



(57) A vector generator generates one or more 
pseudo-random noise PN sequences as matched-fitter 
PN vectors for a matched-filter correlator of a code di- 
vision, multiple-access (CDMA) demodulator. The peri- 
od and clock of the local PN code sequence may be em- 
ployed as a time reference, and each matched-fitter PN 
vector has a known code-phase offset with respect to 
the kx^l PN code sequence. Matchedfitter PN vectors 
having a chip-length on the order of a data symbol pe- 
riod, such as 64-chip sequences, are generated wrthin 
a short period of time compared to the period of the kxal 
PN code sequence. A state of the local PN code se- 
quence is periodically captured from the kx^l PN code 
sequence, which state is empbyed by a PN generator 
generating a similar PN code sequence but ckx:ked at 



a higher rate. Consequently, a series of offset PN code 
sequences are generated in advance of the kx^l PN 
code sequence. Combined with single or parallel offset 
masking, any desired matched-fitter PN vector may be 
generated from the offset PN code sequences within a 
short period when compared to the perkxi of the local 
PN code sequence. The generation time of each 
matched-filter PN vector may be 1 -chip perkxj in dura- 
tion. A vector correlator of a RAKE receiver may empk?y 
the vector generator in a CDMAcommunicaton system. 
Consequently, the vector generator provkies the vector 
correlator with matched-fitter PN vectors for a matched- 
filter, muItiple-Rnger search. The vector generator al- 
tows for time-muttiplexed generatbn of the matched-fil- 
ter PN vectors. 
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Description 

BACKGROUND OF THE INVENTION 
s Field of the Invention 

[0001] The present invention relates to generation of muftiple, PN matched-filter vectors for high-rate, multiplexed 
correlation in a CDMA demodulator. 

^0 Description of the Related Art 

[0002] Several code division, multiple-access (CDMA) standards have been proposed, arid one such standard is 
the IS-95 standard adopted for cellular telephony. As with many CDMA systems, IS-95 employs both a pilot channel 
for a base station and data, or message, channels for communication by the base station and users. The base station 

IS and users communicating with the base station each employ assigned, pseudo-fandom sequences, also known as 
pseudo-noise (PN) code sequerrces, for spread^spectrum 'spreading* of the channels. The assigned PN code se- 
quence is a sequence of a predetermined number of bits. For each user transceiver, the PN code sequence is used 
to spread data transmitted by the transceiver and to despread data received by the transceiver The PN code sequence 
is used for both In-phase (I) and Quadrature-phase (Q) channels, is a sequence with a known number of bits, and Is 

20 transmitted at a predetermined clock rate. 

[0003] Each bit-perkxJ, or phase transition, of the PN code sequence is defined as a chip, which is a fraction of the 
bit-period of each data symbol. Consequently, the PN code sequence is combined with the data sequence so as to 
'spread' in ireqvency the frequency spectmm of the data. In IS-95. for example, 64 chips represent one data symbol. 
The pik)t channel and each user are also assigned a different Walsh code that is combined with the spread channel 

2S to make each spread channel signal orthogonal. The pilot channel is assigned the all zeros Walsh code. An exclusive- 
OR combination of the zero Walsh code with the PN code sequence of the I and Q channels, respectively, leaves the 
PN code sequence of the pilot channel unaltered. No data symbols are spread or transmitted on the pik)t channel. 
[0004] To determine when a signal is transmitted, and to synchronize the reception and processing of a transmitted 
signal, IS-95 specifies a search finger correlating a known portion of the PN code sequence, for example, an IS-95 

30 pik>t epoch, with the sampled received signal. The pilot epoch Is the time intend ever whKh a pseudo-noise (PN) code 
sequence of a pibt signal repeats. The known portion of the IS-95 pilot epoch is the first 64 chips output from l-phase 
and Q-phase PN sequence generators subsequent to a rolbver state. The beginning of the pik>t epoch is the rollover 
state, and is the state at whk;h the l-phase sample sequence and Q-phase sample sequence PN generators have the 
same k>gb value in all register stages of the PN code generator. The IS-95 system may insert an extra value in the 

35 PN code sequence so that the PN code sequence is a multiple of 2. Addltbnal logic may be required to insert the extra 
value into each sequence following 14 consecutive 1 "s or Cs. The extra value renders a 2^^ chip perkxl PN sequence. 
Consequently, for systems such as IS-95. at the beginning of the pilot epoch the value in the first register stage is 
forced to a k^gic "1 ' prior to the next state transitwn from the all zero register state. 

[0005] Demodulatkxi of a spread signal received from a communication channel requ ires synchronizatKin of a ktcalty 
40 generated verskxi of the PN code sequence with the embedded PN code sequence in the spread signal. Then, the 
synchronized, kx^lly generated PN code sequence is correlated against the received signal and the cross<x>rrelatkxi 
extracted between the two. The signal of the extracted cross-correlatk)n is the despread data signal. For IS-95 systems, 
demodulatkxi begins by first synchronizing a kx:al code sequence pair, one for the l-phase spread data channel (I- 
channel) and one for the CH>hase spread data channel (Q-channel), with an klentk^al pair of PN code sequences 
4S embedded in the signal received from the communication channel. 

[0006] Communicatbn systems are often subject to transmissfon path distortk>n in whch portions, or paths, of a 
transmitted signal arrive at a receiver, each signal having a different time offsets and/or carrier phase r<^tbn. Conse- 
quently, the transmitted signal appears as a multiplicity of received signals, each having variatkxis in parameters relative 
to the transmitted signal, such as different delays, gains and phases. Relative motion between a transmitter and receiver 
50 further contribute to variattons in the received signal. The receiver desirably reconstructs the transmitted signal from 
the multiplbity of received signals. 

[0007] A type of receiver partfcularly well suited for receptkwi of multipath, spread spectrum signals is a RAKE re- 
ceiver The RAKE receiver comprises several search fingers to'fcross correlate each multipath signal with an offset 
version of the local PN code sequence. The RAKE receiver optimally combines the multipath signals received from 
55 the various paths to provide an extracted cross-correlated signal with high signal-lo-noise ratb (SNR). The RAKE 
receiver may be anatogized to a matched-filter where the path gains of each search finger, like the taps of a matched- 
filter, may be estmnated to accurately detect a received multipath, spread spectrum signal. Since a transmitted signal 
is subject to many types d distortion as it passes through a communlcatton channel to a receiver (i.e., multipath effects, 
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Rayleigh fading, and Doppler shifts), the receiver must estimate the path gains utilizing the transmitted signal as dis- 
torted at the receiver. Thus, the detected received signal will only be as good as the path gain estinnation of each search 
finger in the RAKE receiver. 

[0008] U.S. Patents 5.448,600; 5,442,661 ; 5,442,627; 5.361 .276; 5,327,455; 5,305,349; and 5,237.586. the disclo- 
sures pf which are hereby incorporated by reference, each describe a RAKE receiver. In RAKE receivers, for each 
fractional chip increment, a con^elation with the pilot epoch is performed, which may be represented using the complex 
conjugate of the expected sequence, Xr(n) +iXj(n). as 
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cCi(n)=2^x,(m)*yi(m+nt)-2 Xi(m)»y,(m+nT) (2) 



where: 

n and m are integer counters 
cc^n) are the real connponents of the cross-correlation 
cci(n) are the imaginary components of the cross-correlation 
30 y is the sampled received signals 

X is the reference sequence (matched^lter PN sequence) 
T is a fractional chip 

35 

Thus, as can be seen from equations (1) and (2). four real correlations are performed *m the process o# performing one 
complex correlation. 

[0009] The locally generated PN code sequence (the 'local PN code sequence' or 'reference PN code sequence") 
provides the basic elements for generating reference PN sequences, or matchedfllter PN vectors, for matched4iller 

40 correlation against the received signal. Each PN code sequence is deterministic with a period of 2N-1 chips (PN values), 
N an integer greater than 1 . The PN code sequerrce is identical between base-stations in an IS-95 system, and maybe 
augmented by one chip to provide a sequence with a period of 2^5 chips. This PN code sequence is also known as 
the 'short' code in IS-95 systems. The PN code sequence of each base-station, is used for fonward channel spreading 
in IS-95-based CDMA communication systems with a code-phase offset of the PN code sequence unique to a base- 

45 station. Therefore, to differentiate between base-stations, each base-station is assigned a unique time offset in the PN 
code sequence. 

[0010] A PN code generator provides the code for each of the I and Q channels recursively using a 15"* order pol- 
ynomial, resulting in a period of. for example, 2^5 -i chips. The hardware realization for such a PN code generator is 
a shift register having 15 stages and with selected shift register outputs combined in modulo-2 addition to form the 

so next PN code sequence value that is also the recursive input value to the beginning of the shift register. 

[0011] Referring to FIG. 1 , there is shown a generalized pseudo-noise (PN) generator as may be used to generate 
a PN code sequence. The hardware implementation of the generator shown in FIG. 1 1s of a Fibonacci type, but cAher 
types of generators, such as a Galois type, may be used. The" generalized PN generator 100 as shown in FIG. 1 
includes shift register 1 02, gain amplifiers 1 04, and modulo-2 adder 1 10. PN generator 1 00 may further include registers 

ss 111 and 112 and optional delay 113. In FIG. 1. gain amplifiers 104 have gain values gj^^j, that are the generating 
polynomial coefficients of the generating polynomial G. Also. S = S^n-oj is the state of shift register 102. 
[0012] As is known in the art. PN generator 100 generates a code in the following manner. First, shift register 102 
is taaded with a polynomial 'seed' value. The seed value is typk:aJly one state of the shift register that forms a portion 
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ot the resuRtng PN sequence. Then, for each ctock cycle, the value of the shift register ts combined via gain amplifiers 
104 in a modulo-2 acider 110. Each gain amplifier 104 adjusts the value in each corresponding stage of the shift register 
102 according to generating polynomial coeffidents. This is a cydic process: the value in nrKxiulo-2 adder 110 is then 
applied to the first element of the shift register 102 and the last element is discarded. Each state of the shift register 
s 102 may be loaded into storage registers 111 and 112 for use with, for example, the I and Q channels, respectively 
Delay 113 may be employed to provide a known code-phase offset between PN sequences provided from storage 
registers 111 and 112. 

[0013] The IS-95 system may augment the PN code sequence by inserting an extra value in the PN code sequence 
so that the PN code sequence is a multiple of 2. Additional bgic (not shown in FIG. 1) inserts the extra value into each 

10 sequence tolbwing 14 consecutive Vs or O's. The extra value renders a 2^^ chip period PN sequence. Also, as is 
known in the art, a periodic bit sequence with a first code phase may be combined with another sequence to form the 
same perkxjtc bit sequence with a second code phase. This process is known as masking. Consequently, a delayed, 
or offset, version of the sequence may be generated by moduk>-2 additbn of appropriate state bits of the shift register 
102 with a selected mask. Additkxial logk: for correcting the masked sequences may also be required if the PN code 

IS sequence is augmented. 

[0014] For a receiver in a spread-spectrum system using a matched^ilter correlator, as wouki be apparent to one 
skilled in the art, many matched^ilter PN vectors must be generated in a receiver. For example, in a receiver's acqui- 
sition rnode the receiver determines whether the pilot signal is present. In acquisitk>n mode, the search finger must 
search through all f ractk>nal chip offsets of the pik>t epoch in order to locate the pibt signal. As described previously. 

20 each complex correlat»n actually requires four real correlatkxis. Correlatkxis of search fingers in a RAKE receiver are 
often performed against multiple, fractional-chip offsets simultaneously, such as during initial search or handoff between 
base-statk»ns. If a receiver tracks several base stations, as may be required for handoff, then the acquisition mode 
process must occur for the plkA of each base station. 

[0015] Further, even when synchronizatkxi is achieved when the pik)t signal is present, a receiver's data detectkxi 
2S mode detects a si^ature sequence intended for the partk^ular receiver. The signature sequence, in IS-95, may be a 
"kxig" PN code sequence for security (i.e., the sequence of the "long" PN code is tonger than the sequence of the 
"short' PN code). In the data detection mode, there are several sub-modes. The sub modes include a paging data 
mode, a synchronizatbn data mode, arKi a traffic mode. 

[0016] For IS-95 systems, during the paging data and traffic modes, the search finger must scan for other signals 
30 over a limited search range relative to the time of arrival of the first 64 or 1 28 chips following the alt-zero state of the 
base station pik)t epoch. If the search f unctkxi is to be accomplished in real time, using a 64 chip matched-filter, the 
number of accumulators n^y be calculated as: (64 chqps) times (8 offsets per chip) times (four real correlatkxis per 
complex correlatkxi). Consequently. 2048 accumulators may be required. Since *rt is not practical to provide 2048 
accumulators, prbr art correlators have accepted a trade-off between the amount of hardware provided and the time 
35 required to complete the search f unctbn by implementing multiple time offset correlatkxis such as by operating multiple 
serial accumulators in parallel. 

[0017] Simultaneous correlation operatkxis may be Sieved using multiple parallel correlators and vector genera- 
tors. Prkx art methods for generating multiple, matched-filter PN vectors include the folbwing. First, a set of multiple, 
parallel PN code sequence generators, each generating the PN code sequence with a different offset may be employed. 

40 Unfortunately, since a receiver performs so many different search opcratkxis. this implementatkxi requires an imprac- 
tical amount of hardware. Second, a single PN code sequence generator may be empk>yed with a set of parallel masks, 
each mask combined with the kx:al PN code sequence to generate a PN sequence having a different offset. The parallel 
sequences may be collected in a shift register and applied to the correlator when required. The advantage of this 
approach is the relatively bw ckxking rate required (1 .2288 MIHz). However, in high speed data or base station handoff 

45 situations where a large degree d corretatbn scheduling flexibility is required and several matched-filter PN vectors 
may be needed in a single symbol, a large quantity of 64-bit shift registers woukt be required. 

SUMMARY OF THE INVENTION 

SO [0018] The present inventkxi relates to a vector generator that generates at least one matched-fitter vector from a 
reference PN sequence, the reference PN sequence having an initial state and a first ckx:k rate. In one embodiment, 
an initial state of the reference PN sequence Is captured and at least one fast-forward PN sequence is generated from 
the captured initial state. The fast^orward PN sequence Is a seqtjence of chip values equivalent to chip values of the 
reference PN sequence and is generated at a second clock rate greater than the first clock rate. Each matched-filter 

ss vector corresponds to one fast4orward PN sequence having a corresponding code-phase offset when compared to 
the code phase of the reference PN sequence. 

[0019] In a further embodiment of the present invention, the vector generator further includes a mask offset circuit, 
the mask offset circuit receiving the fast-forward PN sequence and applying a mask value to the fast forward PN 
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sequence to generate the matched fitter vector. The mask value combined with the fast-forward PN sequence provides 
a sequence of chip values equivalent to chip values of the reference PN sequence and having a code-phase offset 
from the code phase of the reference PN sequence determined by the mask value. 

s BRIEF DESCRIPTION OF THE DRAWINGS 

[0020] Other aspects, features, and advantages of the present invention will become more fully apparent from the 
folk>wing detailed description, the appended claims, and the accompanying drawings in which: 

10 FIG. 1 shows a generalized pseudo-noise (PN) generator of the prk>r art as may be used to generate a PN code 

sequence; 

FIG. 2 shows a vector generator in accordance with an embodiment of the present inventkxi; 
IS FIG. 3 shows a mask-offset circuit employed by the vector generator of FIG. 2; 

FIG. 4 shows a masking circuit employed by the mask-offset circuit of FIG. 3; arKJ 

FIG. 5 illustrates an exemplary timing diagram of the vector generator in accordance with an embodiment of the 
20 present inventkxi. 

DETAILED DESCRIPTION 

[0021] Referring to FIG. 2, there is shown a vector generator 200 in accordance with an embodiment of the present 

25 inventkxi. The vector generator 200 may ernplc^ both a set of masks and fast forwarding offset states of a local PN 
sequence. As shown in FIG. 2, the vector generator 200 includes a reference PN generator 202, a ckxk divider 204, 
a state register 206, a fast forward (FF) PN generator 208, an optbnal counter 210 and mask-<^set circuit 212. 
[0022] Also shown in FIG. 2 is a vector generator control 220 an6 matched-fitter correlator 222 of a vector correlator 
tfiat may emptoy the vector generator of the present inventkm. Matched-filter correlator 222 Implements the search 

30 finger as a detection of cross-correlatkxi of the PN code vector combined with the sampled signals of the l-channel 
and Q-channel, l/Q REG. Vector generator control 220 provides sigrials to the vector generator 200 specifying the 
partk:ular PN code vectors to be provided to the matched-fitter correlator 222. Desirably, the vector correlator may be 
optimized so as to employ pipeline processing of the search fingers by matchedfilter correlator 222. Such processing 
may allow the advantage of synchronizing to, and trackffig of, pilot signals of several IS-95 base-stations. 

35 [0023] Reference PN generator 202 arxJ FF PN generator 208 each generate PN code sequences as is known in 
the art such as descrbed with reference to FIG. 1 . Although the folk>wing describes vector generatkxi with respect to 
a single kx:al PN code sequence from reference PN generator 202. the present invention is not so limited. The PN 
code sequences for the l-cfiannel and Ochannel may be the same PN code sequence with either the same or different 
code-phase offsets with respect to a reference. For systems such as 18-95, however, the PN code sequences for the 

40 l-channel and Q-channel may be different PN code sequences. For example, the reference and fast forward PN gen- 
erators 202 arxi 208, respectively, may be duplrcated to generate pairs of offset PN code sequences as matched4ilter 
PN vector pairs for correlation with received values (I/Q rec) of the l-channel and Ochannel. 
[0024] State register 206 stores a reference state X^^^ of the kx^al PN code sequence generated by the reference 
PN generator 202. This kx:al PN code sequence is a free running code that may have a zero code-phase offset with 

45 respect to a reference code-phase. The PN kx:al code sequence is ckxked at, for example, 1 .2288 mega-chips per 
second (Mcps). The reference state Af^^p of state register 206 is a particular state value within the kx^l PN sequence 
that is contained in the shift register reference PN generator 202. The partk^ular reference state captured may be 
specified by the vector generator control 222 and captu red by the state register 206 via a ckx^k transition and/or enabling 
signal EN. The EN signal may be a separate signal generated by the vector generator control 220, or may be a clock 

50 signal derived from the ckxk of either the reference PN generator 202 or the data symbol ckx:k. As shown in FIG. 2, 
the clock of the reference PN generator 202 may be divided by divider 204 to provkie a divkted ckxk signal for the 
state register 206. Also, a separate EN signal is shown that may enable or disable the capture of successive states 
on each divided ckx:k transition. ^ 

[0025] FF PN generator 208 Is toaded with the reference state X^ef of state register 206 and generates fast-fonward 
55 PN sequence, which is an offset PN code sequence klentical to the kx^al PN code sequence, or a portion thereof, 
generated by reference PN generator 202 from the same reference state. FF PN generator 208 loads the reference 
state in accordance with an INIT signal provkJed by the vector generator control 220. The offset PN code sequence 
may be the entire kx:al PN code sequence, but is typicaify a portk>n of the kx^al PN code sequence. The length of the 
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offset PN sequence is determined by the period between successive I NIT signals and the clock rate of the FF PN 
generator 208. The I NIT signal may be used to repetitively generate the same sequence from one reference state if 
the EN signal does not update the value of the state register 206 with a successive reference state, lha generation 
time of each matched-filter PN vector of this case may be 1 -chip period in duration. Optional counter 210 may also be 
s clocked at the clock rate of the FF PN generator ^>8 provkJe a counter value related to the offset of the sequence 
generated by the FF PN generator 208. Further, the I NIT signal and EN signal may be emptoyed together to generate 
a periodic sequence of offset PN code sequences by periodically selecting reference stales with the EN signal, and 
generating partfcular sequences from each reference state with the IN IT signal. 

[0026] Typically, the state register 206 may be updated with either 1 ) the same reference state or another specified 

10 state of the sequence determined by vector generator control 220, or 2) successive reference states for each ckx:k 
period of the data symbol ckx:k. For example, as described previously, the ckx:k of the reference PN generator 202 at 
1 .2288 MHz may be divkled by the number of chips in a data syrnbol, for example 64, to provide a divided clock signal 
of 19.2 KHz for the state register 206. This n^y be empbyed such that con-elations by the matched-filter correlator 
222 occur over a data symbol perkxJ. Also, the FF PN generator 208 may provkle the offset PN sequence beginning 

IS with a specified time-delay with respect to the initial code phase of the reference state in state register 206. The time- 
delay may be provided by delaying the start of the FF PN generator 208 by either disabling the ckx^ signal or by a 
separate EN signal. Consequently, this time-delay may not necessarily be aligned with either the ckx^k of the refererKe 
PN generator, divided ckx:k of the PN generator or the symbol clock. Each offset PN code sequence, or a portion 
thereof, may form a matched-fitter PN vector. 

20 [0027] In additkxi, the FF PN generator 208 may be ckx^ked at a higher frequency than the ckx:k of the kx^al PN 
code sequence, whfch is of 1 .2288 MHz for the exemplary IS-95 system. For example, the higher ckx:k rate of 78.864 
MHz may ckx;k the offset PN code sequence at 78.864 Mcps. With this higher ckx:k rate, up to 64 offset PN code 
sequences may provkJed by the FF PN generator 208 during a period of the reference PN code sequence. The higher 
clock rate of the FF PN generator 208 combined with the ability to capture each reference state based on the symbol 

25 clock alkyws forgeneration of multiple offset PN code sequences, each having a different code-phase offset, in advance 
of the local PN sequence of reference PN generator 202. 

[0028] The mask-offset circuit 212 combines particular nrtask values with the offset PN code sequences to provkJe 
matched-filter PN vectors that may be used to drive the matched-filter correlator 222. For example, to generate a vector 
for correlation with embedded sequence with code-phase offset the mask value to generate the sequence with 

30 code-phase offset (^(,^,-64) is combined with a given offset PN code sequence. The additional 64-chip offset may be 
added to account for vector generatkxi time. If a second embedded sequence is present, to generate the sequence 
for correlatkxi with offset 3^,^ the same reference state is used, but the mask (^o02"^) *s applied. This example may 
correspond to a case where a receiver tracks two different pibt codes of two base statk>ns in an IS-95 system. Each 
of the embedded sequences may have a known code-phase offset when compared to the first embedded sequence, 

35 so a single offset PN code sequence is generated, artd each matched-filter PN vector for the two p ilot code correlations 
is generated with respective mask values. 

[0029] FIG. 3 is a bkxk diagram showing the mask-offset circuit 212 of vector generator 200 empksyed to drive the 
matched^lter correlator 222 of a CDMA derrxxiulator. The fast forward PN generator 208 operates as described pre- 
vkxjsly to provide multiple versions of the kx^al PN code sequence to the mask circuit 212. The exemplary embodiment 

40 of the mask-offset circuit 212 includes mask table 302, masking circuit 303, and shift-register array 304. 17te system 
may also include a select circuit 306. Shift-register array 304 nr^y be a double 64-bit-wkie shift reg^ter. or an array of 
shift registers, and the select circuit 306 may be a MUX. In additkxi, an exclusive-or (XOR) operator may be included 
with the select circuit 306 if the matched filter PN vector is to be combined with another code vector such as an or- 
thogonal WSalsh code. For IS-95, for example, the matched-filter vector for data channels may be combined as a com- 

^ posite vector from both the WSalsh code vector and the offset PN code sequence. 

[0030] FF PN generator 208 may generate the offset PN code sequences as matched-filter PN vectors (l-seq and 
Q-seq) for correlation with both an in-phase and quadrature-phase channel (l/Q Rec) of an IS-95 system. As descrtoed 
previously, the counter 210 may also provkie a counter value. The mask-offset circuit 212 includes the mask table 302 
from which values of masks are selected based on at least one of i) a control signal MCTRL from vector generator 

so control 220 (FIG. 2) and ii) the counter value (Poounter These mask values are then provkJed to the masking circuit 303, 
whk^ combines these mask values with the offset PN code sequence to form matched-fitter PN vectors. The masking 
circuit may either receive the entire offset PN code sequerwe or successive states of the FF PN generator 208. The 
matched-filter PN vectors of masking circuit 303 are provided tof and stored in, shift-register array 304. 
[0031] As described prevkxjsly, the offset PN code sequences or portk)ns thereof may be the matched-filter PN 

55 vectors that are 64 chip kxig sequences. Since the values of the received signal in an l-cHannel and Q-channel are 
used (l/Q rec), the double, 64-bit-wkJe register may store both matched-filter PN vectors for the I -channel and Q- 
channel. The select circuit 306, in tum, selects the matchedfilter PN vectors (l-seq and Q-seq) that are provided to 
the matched-filter correlator 222 (FIG. 2) of a CDMA receiver from the shift-register array 304. The shift-register array 
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304 may also be a large array of, for example, 64-bit wide registers storing many matched-filter PN vectors as entries 
generated from many different mask values. In this case, the select circuit 306 may require more complex address 
logic to select multiple shrft-reg^er array entries. 

[0032] Referring to FIG. 4, there is shown a nDasktng circuit 303 employed to generate matched-filter vectors from 
5 an offset PN code sequence prcvkied from FF PN generator 208. As illustrated, the masking circuit 303 generates 
matched-filter vectors from successive states of the FF PN generator 208. Also, the FF PN generator 208 as shown 
in FIG. 4 may include shift register 402 having n stages, n an integer greater than 0, gain amplifiers 404, and moduto- 
2 adder 410. The masking circuit 303 includes a mask register 412, which receives mask values M = [n-1 :0] from the 
mask table 302 (FIG. 3). combiners 414 that may be AND gates, and rrKxJulo-2 adder 416. Gain amplifiers 404 have 
10 values g^p^j, which are polynomial coefficients of the PN generating polynomial G. Also, the values of the stages in 
shift register 402 is S = Sjn-i j, and the mask value in mask register 412 is M = m|n.i^]. 

[0033] Shift register 402 is toaded with a reference state as described with respect to FIG. 2. Then, for e^ ckx:k 
cycle, the values S = S[„.^] of the shift register stages are multiplied by polynomial coefficients gj^.^] via gain amplifiers 
404 and combined in modulo-2 adder 410 to provide new value Sq. This is a cyclic process. The value Sq in moduk>-2 

IS adder 410 is then applied to the first element the shift register 402 and the last elenr^t s^ is discarded. For each 
state of the shift register 402, a new state may be provided which corresponds to a value of the PN sequence shifted 
by an offset delay. Combining a state of shift register 1 02 with a con^esponding mask value stored in mask register 41 2 
generates this new state. The mask values M = nr^^^ .q] are combined with the state of shift register 402 by combiners 
414. The combined mask and register stage values are then moduk>-2 added by adder 416 to provide the new state 

20 value Oj of the offset sequence O^^-^j. 

[0034] Some systems, such as is-95. may insert an extra value in the PN code sequence so that the PN code 
sequence is a multiple of 2. Additk>nal \oq\c nnay be required to insert the extra value into each sequence f olk>wing 1 4 
consecutive 1 's or O's. Additional bgic for correcting the masked sequence may also be empk)yed. 
[0035] One alternative implementation of the mask-offset circuit 302 may include a sequence counter and a read- 

2S only memory (ROM). The ROM stores the PN sequence, and the sequence counter empk>ys the mask value and the 
current counter value q>oounter select the point in the stored sequence of the ROM to begin reading values. Another 
alternative implementatkxi the mask-offset circuit 302 of FIG. 3 may sinr^ly be as a large table of matched-filter 
vectors stored In. for example, ROM. A reference state of the reference PN generator, a mask value and/or a counter 
value may then be empksyed by a memory address processing rrxxtule to select a desired matched-fitter PN vector 

30 from memory. Effictent memory storage structures, such as a trie staicture. may be empk)yed to decrease search time 
of the table. 

[0036] ConsequentVt a vector generator 200 In accordance with the present tnventk>n allows for generat»n of 
matched-filter PN vectors with multiple degrees of freedom. Each successive state of reference PN generator 202 is 
defined with state number X|^(t) having units as number of chips fonward (or reverse) of an arbitrary zero code-pfiase 

35 state of the k>ca\ PN code sequence (i.e.. pik>t code rolk>ver. for IS-95). Each state of FF PN generator 208 is defined 
with state number having units as number of chips forward (or reverse) of the captured refereru^e state of the kx:al 
PN code sequence (i.e., kx^al state vector). Each state b defined at a perkxi time, and may change with time in ac- 
cordance with sequence generation since ckx:k rates of the PN sequence generators nnay be different. For the mask 
offset circuit 212. the masked sequence code-phase c^set d the mask value is defined as in number of chips. 

40 Offsets, whch may be defined as the difference between states, are fixed values and may be less tf^an a chip wklth. 
Mask offsets, however, are of an integer numt^er of chips. 

[0037] A new state X|s|(t) at. for example. t=ti may be empk>yed to generate a PN sequence as a matched-filter PN 
vector, and is defined as in equatkxi (1): 

^ XN(l,) = M^) + Mti) + ^^ (1) 

[0038] The matched^lter PN vector is a sequence that may be a portbn of the sequence generated from this new 
state Xfj(t), the portkxi being of length R chips (i.e., R an integer typically the length of a register). Further, a delay 
^ may occur between the point in time (t=t^) of generation of the matched-filter PN vector generated for a target state 
Xy(t) and the point in time t=ti+Tjj^ when the matched-filter PN vector is compared to the target vector This time delay 
t„ requires an additional offset factor (number of chips of the tinne delay between reference state capture and 
comparison time) to be cor^tdered. Therefore, the matched-filter Sector has an offset (I>(t=t^ -Kct) given in equation (2) 

^ 0(t=t,+X J = >T(^+^cr) - ^nPi) - *^xcr (2) 



7 



EP0994 573 A2 



[0039] Combining equation (1 ) and equation (2), the vector generator 200 provides the matched-fifter PN vector from 
a new state with an offset C^ec f^l^ted to the target vector state Xj as given in equation (3): 

s «'vK = M«i+v)-M«i)-M'i)-\i- (3) 

Thus, vector generator 200 in accordance with the present invention albws for four degrees of freedom to provide the 
matched-filter PN vector, or offset reference sequence fragment, for comparison with the target vector. 
[0040] in one exemplary embodiment, the state register 206 captures successive reference states of the local PN 
10 codQ sequence every data symbol period (i.e., a 64-chip period). The clock rate of the FF PN generator 208 is 64 times 
higher than the clock rate of the reference PN generator 202. The FF PN generator 208 then advarK:es 64 clock periods 
for each dock cycle of the local PN code sequence of the reference PN generator 202 to generate an offset PN code 
sequence of, for example, 64 chips, for each reference state. Then, the divkied ckjck rate of the reference PN generator 
202 alk)w» the vector generator 200 to cycle through each ol the possible reference state numbers. The vector generator 
200 captures in state reg^er 206, and k^ds into the FF PN generator 208, each successive reference state of the 
shift register of refererrce PN generator 202 in response to the I NIT and EN signals. 

[0041] For the exemplary embodiment, within the period of the kx:al PN code sequence at 1.2288 MHz up to 64 
different offset PN code sequences are generated, each with a corresponding code-phase offset from the initial state 
of the reference local PN code sequence. Each code-phase offset may be equivalent to a single chip, multiple chips 

^ t>ased on the delay enabling the dock of FF generator 208, or an integer multiple of 64-chips based on capture of 
successive states. Each offset PN code sequerK:e, or a portion thereof, either forms a matched^tter PN vector, or is 
used in combination with a mask value to form a matched-filter PN vector. Counter 210 ckx:ked with the 78.864 MHz 
clock may be employed to give a counter offset value cpoounier corresponding to the code-phase offset of each offset 
PN code sequence defined as a matched-fitter PN vector. The counter offset value may also be used by vector generator 
control 220 to select partksular mask values for offset sequences of the PN code sequence. 
[0042] Ttie counter value may be offset by a predetemnried numt>er H, for example, multiple pibt codes are tracked. 
Since the code-phase offsets between base statkxis may t>e known, such as the case with IS-gs, the counter may be 
used as a reference for the currently tracked pik>t code and pik)t codes of surrounding base statons. 
[0043] FIG. 5 illustrates a timing diagram of the vector generator 200 in accordance with the present invention. As 

^ described for the previous exemplary embodiment, during every symbol period the state register 206 may capture a 
reference state Xp^p of the reference PN generator provkiing the local PN sequence with successive states \fi). The 
FF PN generator 208 advances 64 cbck perkxis in a symbol period and cycles through 64 states, generating multiple 
offset PN code sequences having state A^(t). The offset Ojg -64 may be empbyed to generate the matched-fitter PN 
vector corresponding to a desired offset from the kx^al PN code phase X^fi), because the ref ereru^e state is 64 bits 

^ ahead of the correlation point. Each of n notched-filter PN vectors is symbol-aligned (a multiple of 64 bits from the 
kx:al zero pilot rollover), but is launched with a time delay x^m respect to the symbol txMjndary. Here the delay 
launching at time is inserted by the vector correlator using the vector generator 200. 

[0044] To generate a matched-filter PN vector for correlatkxi with emt>edded sequence having offset O^ff, corre- 
spoTKling to timeKdelay x^^, a mask value for offset A^^^ to generate the offset PN code sequence with offset O^ff^ is 
^ used. The masked sequence generates a vector aligned with the arriving 64 bits of the embedded sequence, and is 
applied with tinr^ delay t^. To generate the sequence for correlatkxi with offset ^b^f^ corresponding to time-delay x^f^, 
the same reference state XJf) is used, but the mask value for offset Ayg applied. The shift register contents are 
ovenfvritten with the new matched-filter PN vector, whk:h is applied with time delay x^, 

[0045] As shown on 502 in FIG. 5, during a symtx>l period T^ the refererice PN generator 202 provides chip values 
^ corresponding to the local PN code sequence values 63 through value 127. Consequently, 504 shows the first 15 
values (63 through 77) of the kx:al PN code sequence are stored as the reference state in the state register 206 
(assuming a 1 5-stage, linear-feedt}ack shift register is empbyed by the reference and FF PN generators 202 and 208, 
respectively). In additkxi, the chip values corresponding to the kx:al PN code sequence values 63 through value 127 
form the offset PN code sequence, but with perkxi (T^64). First and second embedded PN sequences are received 
^ and are shown on 506 and 508, respectively. As shown the first PN sequence has an offset of ^^f^ and the second 
embedded PN sequertce has a offset of ^oft2 ^^'P value 63. Each offset and <t»^ff2 may correspond to a 

PN sequerx;e of a different base statkxi. 

[0046] First and second mask values A|^^ arxJ A^a retrieved as shown on 510. The timing for the I NIT signal 
provided to the FF PN generator is shown on 51 2. Successive transitk>ns of I NIT at 51 3 and 51 4, respectively, generate 
^ two, 64-bit offset sequences equivalent to the offset PN code sequence of 504. As shown in FIG.5, the retrieval of the 
first arKt second mask values A|y|i and may occur concurrently with generatk)n of the two, 64-bit PN code sequences 
from state Xf^(t), but such timing may not t>e necessary. Finally, mask-offset circuit 212 combines the mask values and 
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offset PN code sequences as shown on 516 to fonm the matched-filter PN vector pair. 

[0047] Fl G. 5 shows the matched-fitter vector pair generated nearly synchronized with the embedded PN sequences 
of 506 and 508 (i.e, launched at time delay and t^^. but this may not necessarily occur. However, the vector 
generator may generate several matched-filter vector pairs as shown in FIG. 5, with each pair launched at a different 
s time delay x^. Each time delay x^^ may result in each pair being separated in code phase by either a chip-width or a 
fraction of a chip-width. Consequently the FF PN generator 208 cycles through all of the possible values of the PN 
sequence given the known offsets and various time-delays. 

[0048] A vector correlator employing the vector generator in accordance with the present invention may accumulate 
multiple-chip reference and data vectors, and begin cross-correlation calculations in parallel. Using pipelining or mul- 

10 tipfexed serial correlation operations, the vector correlator may employ a single correlator circuit to accommodate a 
large number of correlation operations in parallel. The vector generator of the present invention generates the corre- 
spondffig large number of matched-fifler PN vectors with code phase offsets specified by such a vector correlator. The 
vector generator of the present invention may allow a design trade-off opportunity to reduce the number of matched- 
filter PN vector storage registers required by the vector correlator with increased vector generator control complexity 

IS In addition, the vector generator allows greater flexibility to generate non-symbol aligned matched-filter PN vectors to 
exploit correlator capacity in high-speed data and/or handoff situations. 

[0049] While the exemplary emtxxJiments of the present invention have been described with respect to processes 
of circuits, the present invention is not so limited. As would be apparent to one skilled in the art, various functkxis of 
circuit elements may also be implemented in the digital domain as processing steps in a software program. Such 
20 software may be empk>yed in, for example, a digital signal processor, micro-controller or general purpose computer. 
[0050] It will be further understood that vark>us changes in the details, materials, and arrangements of the parts 
which have been described and illustrated in order to explain the nature of this invention may be made by those skilled 
in the art without departing from the principle and scope of the inventkxi as expressed m the following claims. 

25 

Claims 

1. A method of generating at least one matched^itter vector from a reference PN sequence, the reference PN se- 
quence having an initial state and a first clock rate, comprising the steps of: 

30 

a) capturing an initial state of the reference PN sequence; and 

b) generating at least one fast-fon«ard PN sequence from the captured initial state, the fast-fonward PN se- 
quence having chip values equivalent to chip values of the reference PN sequence and having a second ckx:k 
rate greater than the first ckx:k rate, 

3S 

wherein each matched-filter vector corresponds to one fast-forward PN sequence having a corresponding 
code-phase offset when compared to the code pf^se of the refererrce PN sequence. 

2. The method as recited in claim 1 . further comprising the step of capturing one or more successive states of the 
40 reference PN sequence; and step b) further includes the step b1) of generating at least one fast-foro/ard PN se- 
quence from each successive state. 

3. The method as recited in claim 2, further comprising the step counting based on the initial state and the second 
clock rate of the fast-forward PN sequence to provide a counter value corresponding to each code-phase. 

46 

4. The method as recited in claim 1 . further comprising the step of 

c) applying at least one mask vector to the fast^orward PN sequence to form the matched^ilter vector, the 
corresponding code-phase offset df the matched-fitter vector detemnined by the mask vector., 

so 5. The method as recited in claim 4, further comprising the step of: 

d) counting based on the initial state and the second cipck rate of the fast-forward PN sequence to provide 
a counter value corresponding to each code-phase offset, and 

wherein step c) further includes the step of cl) selecting each rmsk vector from a mask table based on the 
counter value. 

55 

6, The method as recited in claim 5, further comprising the steps of e) computing a base station code-phase offset 
of a pilot signal of the base station, and f ) adjusting the counter value of step e) based on the base station code- 
phase offset 
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7, The method as recited in claim 4, further comprising the step repeating steps a), b) and c) to provide an In-phase 
matched-fitter vector of an In-phase channel and a Quadrature-phase matched-filter vector of a Quadrature-phase 
channel. 

s a The method as recited in claim 7, further comprising the steps of: 

f) storing each In-phase matched-filter vector and Quadrature-phase matched-fitter vector; 

g) alternatively providing the stored In-phase matched-filter vector and the stored Quadrature-phase matched- 
10 fitter vector. 

9. The method as recited in claim 1 . further including the step of repeating df steps a) and b) to provide a plurality of 
matched-filter vectors, each having a different code-phase offset, for correlation with a received spread spectrum 
signal having a plurality of muttipath components of a transmitted spread^spectrum channel signal. 

IS 

10. The method as recited in claim 1 , further including the step of repeating of steps a) and b) to provide a plurality of 
matched-filter vectors as at least two groups, each matched-filter vector of each group having the different code- 
phase offset related to a code-phase offset of a pilot si^al of a base-station. 

20 11. The method as recited in claim 1 . wherein step b) provides the second clock rate as the first clock rate multiplied 
by a number of chips of the reference PN sequence in a data symbol period. 

12. The method as recited in claim 1 , wherein the generating step b) generates a fast-4orward PN sequence for each 
transitkxi of a data symbol clock, the first clock rate being less than the ckx:k rate of the data symtx^ ckxk. 

2S 

1 3. The method as recited in claim 1 . further comprising the step of retrieving, based on the fast-fonward PN sequence, 
at least one matched4ilter vector from a sequence table, each matched-filter vector stored in the table having a 
different code-phase offset of the reference PN sequence. 

30 14. A vector generator for generating at least one matched^lter vector from a reference PN sequence, the reference 
PN sequence havrig an initial state and a first ckxjk rate, comprising means arranged to carry out each step of a 
method as claimed in any of the preceding claims. 

15. An integrated circuit including a vector generator as claimed in claim 14. 

3S 
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